Strongly symmetric self-orthogonal diagonal Latin squares and Yang Hui type magic squares
نویسندگان
چکیده
Keywords: Self-orthogonal Latin square Strongly symmetric Magic square Yang Hui type a b s t r a c t In this paper, a strongly symmetric self-orthogonal diagonal Latin square of order n with a special property (* SSSODLS(n)) is introduced. It is proved that a * SSSODLS(n) exists if and only if n ≡ 0 (mod 4) and n ̸ = 4. As an application, it is shown that there exists a Yang Hui type magic square YMS(n, 4) if and only if n ≡ 0 (mod 4) and n ̸ = 4.
منابع مشابه
On the existence of self-orthogonal diagonal Latin squares
A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. A Latin square is self-orthogonal if it is orthogonal to its transpose. In an earlier paper Danhof, Phillips and Wallis considered the question of the existence of self-orthogonal diagonal Latin squares of order 10. In this paper we shall present some constructions of self-orthogonal diagonal ...
متن کاملMore mutually orthogonal Latin squares
A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. In this paper we give some constructions of pairwise orthogonal diagonal Latin squares. As an application of such constructions we obtain some new infinite classes of pairwise orthogonal diagonal Latin squares which are useful in the study of pairwise orthogonal diagonal Latin squares.
متن کاملNew bounds for pairwise orthogonal diagonal Latin squares
A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. Let dr be the least integer such that for all n > dr there exist r pairwise orthogonal diagonal Latin squares of order n. In a previous paper Wallis and Zhu gave several bounds on the dr. In this paper we shall present some constructions of pairwise orthogonal diagonal Latin squares and conseq...
متن کاملOn Some Features of Symmetric Diagonal Latin Squares
In this paper, we study the dependencies of the number of symmetric and doubly symmetric diagonal Latin squares on the order N. Using fast generator of diagonal Latin squares (augmented by symmetry checker), we determined these dependencies for order at most 8. We also found a number of doubly symmetric diagonal Latin squares of orders 12, 16 and 20.
متن کاملThe Search for Systems of Diagonal Latin Squares Using the SAT@home Project
In this paper we consider the approach to solving the problem of search for systems of diagonal orthogonal Latin squares in the form of the Boolean Satisfiability problem. We describe two different propositional encodings that we use. The first encoding is constructed for finding pairs of orthogonal diagonal Latin squares of order 10. Using this encoding we managed to find 17 previously unknown...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 328 شماره
صفحات -
تاریخ انتشار 2014